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tN; 

Q j Abstract. We study the generalized Galois numbers which count flags 

of length r in iV-dimensional vector spaces over finite fields. We prove 
that the coefficients of those polynomials are asymptotically Gaussian 
normally distributed as N becomes large. Furthermore, we interpret 
the generalized Galois numbers as weighted inversion statistics on the 
descent classes of the symmetric group on N elements and identify their 
asymptotic limit as the Mahonian inversion statistic when r approaches 
oo. Finally, we apply our statements to derive further statistical aspects 
of generalized Rogers-Szego polynomials, re-interpret the asymptotic 
behavior of linear g-ary codes and characters of the symmetric group 
acting on subspaces over finite fields, and discuss implications for affine 
Demazure modules and joint probability generating functions of descent- 
inversion statistics. 
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1. Introduction 

Let G$ (q) denote the number of flags = Vb C • • • C V r = of length 
r in an iV-dimensional vector space over a field with q elements where repeti- 
tions are allowed. Then G$(q) is a polynomial in q, a so-called generalized 
Galois number [23]. In particular, when r = 2 these are the Galois numbers 
which give the total number of subspaces of an iV-dimensional vector space 
over a finite field [5]. 

The generalized Galois numbers are a biparametric family of polynomials, 
each with non-negative integral coefficients, in the parameters N and r. We 
want to analyze their limiting properties as those parameters become large. 
Viewing each generalized Galois number as a discrete distribution on the 
real line, we determine the asymptotic behavior of this biparametric family 
of distributions. Our first result will be: 

Theorem 13.51 For r > 2 and N G N let Gn,t be a random variable with 
probability generating function ~E{q GN ' r ] = r~ N • G^\q). Then, 

E[Gjv,r] = ^iV(iV-l), 

Var(Gjv,r) = {r ~H {r 2 +1) N(N - l)(2N + 5). 

For fixed r and N — > oo, the distribution of the random variable 

Gn,t — E[Ga/>] 
Var(GAr )T .)2 

converges weakly to the standard normal distribution. 

Furthermore, we derive an exact formula in terms of weighted inversion 
statistics on the descent classes of the symmetric group and derive the as- 
ymptotic behavior with respect to the second parameter: 

Theorem 14.11 Consider the Galois number G$(q) G N[<?] for r > 2 and 
N G N. Let ©at be the symmetric group on N elements, and for a permu- 
tation 7r G &n denote by inv(7r) its number of inversions and by des(-7r) the 
cardinality of its descent set D(ir). Then, 

For fixed N and r — > oo we have 

£J ■<#(*)-► £ q^ = [N] q l. 

To state one application, our exact formula in ITheorem 4.11 allows us to 
re-interpret the asymptotic behavior of the numbers of equivalence classes 
of linear g-ary codes [TJ EJ [24J, [25] under permutation equivalence (©), mono- 
mial equivalence (SOt) and semi-linear monomial equivalence (T) as follows: 
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Corollary 15.21 The number of linear q-ary codes of length n up to equiv- 
alence (&), (SOT) and (T) is given asymptotically, as q is fixed and n — > oo, 
by 



(1.1) 
(1.2) 
(1.3) 
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where a = |Aut(F g )| = \og p (q) with p = char(F 9 ). In particular, the nu- 
merator of the asymptotic numbers of linear q-ary codes is the (weighted) 
inversion statistic on the permutations having at most 1 descent. 

The organization of our article is as follows. Since the generalized Galois 
numbers are a specialization of the generalized Rogers-Szego polynomials 
[23j , which are generating functions of q- multinomial coefficients [17} \18\ [22] , 
we summarize the statistical behavior of the q-multinomial coefficients in 



The determination of mean and variance for generalized Galois num- 
bers and of the higher cumulants for q-multinomial coefficients in §3, allow 
us to prove the asymptotic normality of the generalized Galois numbers 
([Theorem 3.5[) through the method of moments. In §4 we analyze the com- 
binatorial interpretation of (/-multinomial coefficients in terms of inversion 
statistics on permutations [21]. Based on our interpretation of the general- 
ized Galois numbers as weighted inversion statistics on the descent classes 
of the symmetric group, we describe their limiting behavior towards the Ma- 
honian inversion statistic ([Theorem 4.1|) . We conclude with applications of 
our results in §5 That is, we derive further statistical aspects of general- 



ized Rogers-Szego polynomials in Corollary 5.1, re-interpret the asymptotic 



behavior of the numbers of linear g-ary codes in Corollary 5.2, and discuss 
implications for affine Demazure modules in |Corollary 5.6 and joint proba- 
bility generating functions of descent-inversion statistics (|5,10p . ([5. lip . 



2. Notation and preliminaries 



We denote by N the set of nonnegative integers {0, 1, 2, 3, . . .}. Let q be 
a variable, i\f£N and k = (fci, . . . , k r ) S N r . The q- multinomial coefficient 
is defined as 



(2.1) 







[N], 



if ki + • • • + k r 
otherwise. 



N, 
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Here, [k] q \ 



III 



=1 1- 



denotes the g-factorial. Note that the g-multinomial 



coefficient is a polynomial in q and 



~N~ 






k 




...-( 









N\ 



k x \---k r \ 



(r) 

For N G N, the generalized A^-th Rogers-Szego polynomial H N (z,q) G 
C[zi, . . . , z r , q] is the generating function of the q- multinomial coefficients: 



H 



k6N r 
k _ 



N 
k 



Here we use multi-exponent notation z k = z^ 1 ■ ■ ■ z£ T for k = (k\, . . . ,k r ) G 
N r . Note that by our definition of the q- multinomial coefficients it is conve- 
nient to suppress the condition k\ + • • • + k r = N in the summation index. 

counts the number 



-kiq 

subject to the conditions dim(Vi) 



As described in [23], the g-multinomial coefficient 

of flags = V C • • • C V r - 
k\ + • • • + ki , and consequently the specialization of the generalized Rogers- 
Szego polynomial H^-\z, q) at z = 1 = (1, . . . , 1) counts the total number 
of flags of subspaces of length r in F^. This number (a polynomial in q) is 

(r) 

called a generalized Galois number and denoted by G N (q). In particular, 
when r = 2, the specializations of the Rogers-Szego polynomials are the 
Galois numbers Gn{q) which count the number of subspaces in F^ [5]. 

We will need notation from the context of symmetric groups. D(tt) is the 
descent set of tt, T>t the descent class, des(7r) the number of descents, and 
inv(7r) the number of inversions of n, i.e., 

D(tt) = {i : > ir(i + 1)} 

V t = {tt : D(tt) = T} 

des(vr) = \D(ir)\ 

inv(vr) = : i < j and n(i) > 

The sign ~ refers to asymptotic equivalence, that is for /, g : N — > R>o we 
write f(n) ~ g(n) if linin^oo f{n)/g{n) = 1. We write f{n) = 0{g{n)) if 
there exists a constant C > such that f(n) < Cg(n) for all sufficiently 
large n, and f(n) = o{g(n)) if lim,,^ f(n)/g(n) = 0. 

Let us recollect some known results about statistics of g-multinomial co- 
efficients. Note that one has the usual differentiation method. 

Proposition 2.1. Let X be a discrete random variable with probability gen- 
erating function E[q x ] = f(q) G R[?]. Then, 



ELY] = ±f(q) 
dq 



q=l 



Vav(X) 



9=1 
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Via Proposition 2.1 one can prove from the definition (12. ip of the q- 
multinomial coefficient: 

Proposition 2.2 (P Equation (1.9) and (1.10)]). For k = (fc 1( . . . , k r ) G N r 
letXpfk be a random variable with probability generating function ~E[q XN * k ] = 

©"MS,- Then, 

E[Xjv it] ~ 



Var(XAr ik ) 



2 ' 

( ei (k) + l)e 2 (k)-e 3 (k) 



12 

Here, ej(k) denotes the i-th elementary symmetric function in the variables 
k = (k\ , . . . , /c r ) . 

3. Asymptotic normality of Galois numbers 

Let us start by computing mean and variance of the generalized Galois 
numbers. 

Lemma 3.1. Let Gm,t be a random variable with probability generating 
function E[q GN - r ] = r~ N ■ G { ${q). Then, 

E[Gjv,r] = ^-N(N-l), 
4r 



Var(G A r, r .) = ^ N ( N ~ l )( 2N + 5). 

72r z 



Proof. By Proposition 2.1| we have to compute the value of the derivatives 
£ and ^ of G% } (q) = H$(l,q) evaluated at q = 1. Since H^\l,q) = 

SkeN r [k] > ^ey can be computed from Proposition 2.2 via index manipu- 
lations in sums involving multinomial coefficients. We will need the identities 



r 



keN 

and 



(3.2) EO. ^-^-^-^»-V -» 



The last identity follows from 

e 2 = ^(P4 - ej + 4e 2 ei - 4e 3 ei + 4e 4 ) 
where p s denotes the s-th power sum and 

„N-3 



r 
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Now, GP(1) = r N and by (pTT 

E[Gjv, r ] : 



1 d 

r N dq 

-T 



9=1 



r 

keN 
r - 1 



N\ e 2 (k) 
k 



4r 



For the variance we will also need 
1 d 2 



N(N - 1). 
That is, 
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iV 

k 

keN r 



^ e 2 (k) 
k 



(ei(k) + l)e 2 (k)-e 3 (k) , e 2 (k) /e 2 (k) 



12 + 2 

E[GAT jr ] 2 + E[GjV,r]) 



1 



+ (i(iV + l)-2E[G^]-l)^-^ + e2(k)2 



12 



1 



EfG^] 2 + E[Gjv, r ] + (-(iV + 1) - 2E[G 7V ,r] - l) E [Gjv,r] 



6 (r \ (N\ 1 
3 J r 



12 V3 

(r - l)(r + 1) 
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— — V 
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e 2 (k) 2 



□ 



In order to prove asymptotic normality, we make use of the well-known 
method of moments [31 Theorem 4.5.5]. We will need some preparatory 
statements. First, from the description through elementary symmetric poly- 
nomials in Proposition 2.2 we can derive the asymptotic behavior of the 
first two central moments of the central g-multinomial coefficients and their 
square-root distant neighbors. 
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Proposition 3.2. Let k c = (k[ N \ . . . , k^) € N r be a sequence such that 
k[ N) +■■■ + k ( r N) = N and [f J < k\ N) < [£] . Let X N>Uc be a random 
variable with probability generating function ~E[q XN > kc ] = (^) ■ [ k ] . Then, 
as r is fixed and N — > oo, 

(3.3) E[X Nikc ] ~ ^N 2 , 

(3-4) Var(X Wikc ) ~ ^^N\ 

Furthermore, for k c as above and any sequence s = (s\ N \ . . . , sj^) € N r 

suc/i i/ioi + • • • + Sr = and ||s — k c || = 0(y/~N) we have, as r is 
fixed and N — > oo, 

(3.5) E[X N>3 ] ~ EpT^kJ, 

(3.6) Var(^, B ) ~ Var^O- 

Proof. The asymptotic equivalences (|3.3p and (|3.4|) can be computed from 
the definition of the elementary symmetric polynomials (recall [Proposition 2.2 ). 
Recall that we are dealing with sequences of k c 's and s's, and that all asymp- 
totics refer to fixed r and N — > oo. We will treat the first moment for 
illustration purposes: 

ELY 1 = &2 ^ c > = ^ i<j -1 j ~ ^ i<j ~~ = ™~? T = N 2 
1 JV,kcJ 2 2 2 2 4r 

Furthermore, for the s's in question one has 

ei(s) = ei(k c ) + 0(JV3) J 

e 2 (s) = e 2 (k c ) + 0(ivl), 

e 3 (s) = e 3 (k c ) + 0(iv!). 

Therefore, the claimed asymptotic equivalences (|3.5p and (|3.6p follow imme- 
diately from Proposition 2.2| and the exhibited quadratic and cubic asymp- 
totic growth (in N) of E[Xjv,k c ] an d Var(Xjv,k c )) respectively. □ 



By a method of Panny [15] , we can determine the cumulants of q- multinomial 
coefficients explicitly. The same technique has already been applied by 
Prodinger [16] to obtain the cumulants of g-binomial coefficients. The ex- 
act formula will be stated as (|3.9p . but in the sequel we will only need the 
following asymptotic statement: 

Lemma 3.3. Let k = k^ £ N r be any sequence such that k± + • • • + 
kr = N. For each feN, let X^,k be a random variable with probability 
generating function ~E[q XN < k ] = (^) • [ k ] . Then, for all j > 1, the j-th 
cumulant of Xn, it is of order 

(3.7) Kj(*jv,k) = 0(Ni +1 ) 
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for N — > oo. Furthermore, if ||k — k c || = 0(y/N) for k c as above, then as r 
and a are fixed, and N — > oo, 

(3.8) EptftJ = (^A^f + O^ 1 ). 

Proof. For A; > 1, let be a random variable with probability generating 
function Efg 1 *] = ^f 1 . Denote the j-th cumulant of Y& by Kj^. Panny [l5l 
bottom of p. 176] shows that 

J = l, 

where Bj(x) denotes the j-th Bernoulli polynomial evaluated at x and Bj 
denotes the j-th Bernoulli number. Note that Bj = for odd j > 3. 
Our random variable Xjv.k has probability generating function 



E[q 



A A 









k 



fei! fc r ! 

Hence, its cumulant generating function is 

log E[e«»] = tog £k - log Ml - . . . - log !|k 

and for j > 2 its cumulants are 

Kj(-XjV,k) = K j,A — «j,fci — • • • - 

(3.9) = juriy(^ +l(Ar+1) 

- £ i+ l(A;i + 1) B j+1 (kr + l)y 

Since Bj(x) ~ x 3 for x — ?■ oo and each ki = 0(N), and by a similar argument 
for j = 1, the first part of the lemma follows. 

For the second part, suppose ||k— k c || = 0{\J~N). Since = ^+0(V~N) 

it follows that Bj(k\ N ^ +1) ~ (f + O(v / A0) j ~ ^iV J '. Hence, if we consider 
the nonvanishing even cumulants K^PCw.k)) we have 

Bv+W + 1) - E ) + 1) ~ iV 2 ^ +1 - r-^N^ 

= (i - iv 2/3+1 , 

i.e., K2/3(^7V,k) is exactly of order 2/3 + 1 in iV. 

We abbreviate Kj(Xjvk) by K j f°r convenience. Recall that the moment 
generating function is the exponential of the cumulant generating function. 
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Consequently, one has the following standard relation between higher mo- 
ments and cumulants: 

' Kl\' !T1 { K a \ n a a). 



(3.10) E[X% jk ] = ]T 



. 1! / V Ct\ J TT\l ■ ■ ■ 7T a \ 

•7ri+27T2H \-aix a =a 

^£{0,1, -,a} 

Since the j-th Bernoulli polynomial has degree j and the higher cumulants 
Kj of odd order vanish, we have (cf. [T5J §3]) 



11/ \2\J \a 

— Q/jy-a+7ri+7T2H h7r Q -j 

This leads to the asymptotic expansion 

(3.11) E[X& k ] = Kl (X NM ) a + 0(N 2a ~ l ). 



But Ki(Xjv,k) = E[Xjv,k] ; and since ||k — k c || = 0(yN), our Proposition 3.2 
yields 

«i(^jv,k) ~ ~~r~~N 2 

as N — > oo. This finishes the proof. □ 

For our proof of ITheorem 3.51 by the method of moments, we need to 
show that the moments of the standardized central q- multinomial coefficients 
converge to the moments of the standard normal distribution. We will show 
this more generally for q- multinomial coefficients in 0(v / ^V : )-distance to the 
center, since our arguments yield this without extra effort. Similar results 
have been obtained by Canfield, Janson and Zeilberger [T] (for a history 
concerning this distribution see their erratum). 

Proposition 3.4. Let k c = (k[ N \ . . . , k^) G N r be a sequence such that 
k[ N ^ + • • • + k^ = N and [y-J < kj- < |~^r] . Furthermore, consider 
a sequence s = (s^\ . . . , s?) € N r such that + ••• + si N ^ = N 
and \\s — k c || = 0{s/N). Let X^^ s be a random variable with probability 

generating function E[q XN ' B ] = ( g ) • [^] • Then the moments of the 
random variable 

iy Xn,s — E[Xat iS ] 

Xn,s ~ 



Var X N)S 

converge to the moments of the standard normal distribution. In particular, 
the distribution of X^ tS converges weakly to the standard normal distribu- 
tion. 

Proof. Once we have shown the the convergence of the moments, the weak 
convergence of the distributions follows by the method of moments. Hence 
we will concentrate on showing the convergence of the moments. Since 
the moments of a random variable depend polynomially, in particular con- 
tinuously, on its cumulants, it is sufficient to show that the cumulants 
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of Xn jS converge to the cumulants of the standard normal distribution, 
0, 1, 0, 0, 0, . . . It follows directly from the definition of cumulants that 



Kj(X + c) 



\Kj{X)+C if J = 1, 

[ Kj (X) if J > 2, 

Kj(cX) = C?Kj(X). 

Hence, for j > 3, 

\ar(X N)S y/ 2 



by paj), GLSJ and {377]). □ 

We are ready to prove the advertised asymptotic normality. 
Theorem 3.5. For r > 2 and N G N let G^r be a random variable with 

'N 



probability generating function E[g G ' JV ' r ] = r N ■ Gl) (q). Then, 



V[G N>r ] = L_LjV(JV-l), 
4r 



Var(GAr ir ) = ^ £ J N(N - 1)(2N + 5). 



(r - l)(r + 1) 
72r 2 

For fixed r and N — > oo, the distribution of the random variable 

Gn,t — E[Gyv, r ] 
Var(GAr )T .)2 

converges weakly to the standard normal distribution. 

Proof. We will deploy the method of moments (cf. Theorem 4.5.5]). All 
asymptotics refer to N — > oo. We will show that for any a, 

(3.12) E[G£ ir ]~E[X£ )k J. 

Note that once we have shown (|3,12p . the theorem follows by the method 
of moments: We have already shown in Proposition 3.4 that the moments 
of the standardized -Xjv,k c converge to the moments of the standard normal 
distribution, hence the same holds for the standardized Gn,t by linearity of 
the expected value and the binomial theorem. 

We use the notation 

f(N)<g(N) if hmsu P 4^v<l- 
N ^oo g{N) 

In order to verify (13321) . we will show E[G?^ r ] > Epf# jk J and E[G% >r ] < 
E[Xjy k J separately. 

Let us start with E[G^ r ] > EpT^ k ]. For this, it is sufficient to prove 
that for all e > there is an Nq £ N such that 

(3.13) E[G^J>(l-e)E[Xft jk J 
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for all N > N . Let e > 0. For N G N, let U N C {x G R r : sgH \-x r = N} 

be the ball around . . . , ^f) of minimal radius such that X^ket/jv (k) — 
\/l — e • r . By the central limit theorem for ordinary multinomial coef- 
ficients, the radii of Un are proportional to VN up to an error of order 
O(l). Choose a sequence k m ; n with kj^ G J7at such that E[X^- k . ] = 
mm keUN E[X* M }. By fl£BJ, E[X<* >km J ~ E[X# )k J. Hence there is an jV 
such that 

for all N > A^o- Consequently 




>V1^ 
>(l-e)E[X^ kc 

We continue by showing EfG^^] < E[X^- k J. We claim that for all se- 
quences 

(3-14) E[X£ :k ]<E[X£ )k J. 

In order to show this, we will treat the summands of the expression ()3. 101) 
for E[X^ k ] individually. Let us start with the index ir = (a, 0, . . . ,0), i.e., 
the summand Ki(Xj^^) a . Note that 

(3.15) max e 2 (x) = e 2 . . . , ^) = ^-N 2 . 

Here iVA r „i denotes the dilated (r — l)-dimensional standard simplex in R r . 
Hence, 

for all iV, so our summand is bounded from above by 

Now, consider a summand of A3. lQf) with index ir ^ (a, 0, ... ,0). By the 
same arguments that lead to (|3.1ip such a summand is 0(N 2a ~ 1 ). Since 
the number of summands (the number of partitions of a) does not depend 
on N, we have 
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< f 2^V " 



4r 



This proves ()3.14p . We are ready to prove the final inequality E[G^ r ] < 

E[X^ k ]: Choose a sequence k max = k^lx in N r such that E[X^ k ] = 
max k E C [X^ k ]. Then 



E i G N,r] ~ pv S (k) 



= E [^A>,k ma J 

{EH 

This verifies (|3.12p . and finishes the proof of the theorem. □ 

4. Galois numbers and inversion statistics 

Let Vn,t denote the set of partitions of an arbitrary integer into up to r 
parts of size up to N. Let pjv> — \Pn,t\ denote the number of such partitions. 
Then 

PN,r = ( N 

For T C {1, . . . , N} with t := \T\ < r, let 

P^ r = {\eV N , r :{\i,...,\ r }DT} 

denote the subset of Pn,t consisting of all the partitions such that each 
element of T occurs as the size of a part. Then removing one part of each 
size in T defines a bijection Pjj r — > Pn,r-t- Hence 

(A o\ irf m (N + r- t 

I 4 - 2 ) \P N ,r\ =PN,r-t = I N 

Note that we adhere to a more restrictive definition of binomial coefficients, 
namely (f\ = unless < b < a. 

Theorem 4.1. Consider the Galois number G^\q) £ N[g] /or r > 2 and 
JVeN. Lei Gn be the symmetric group on N elements, and for a permu- 
tation 7r € &n denote by inv(-7r) its number of inversions and by des(7r) the 
cardinality of its descent set D(ir). Then, 



7r66jv ^ ' 



inv(-7r) 
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For fixed N and r — > oo we have 



7TG6/ 



Proof. G^f(q) = H^\l,q), and by definition 



E 

keNT 



fcl+--- + fcr = A r 



Note that there is a bijection Vn r-l — > {k G N r : &i + • • • + k r = N} given 
by 

k A := (N — Ai, Ai — A2, • • • , A r _2 — A r _i, A r _i). 

Hence 



\£Pn,i — 1 



N 
k A 



By [2B Chapter 2, (20)] 



'N' 
k A 



= E 

D(7r)c{Ai,...,A r _i} 



inv(7r) 



Hence 



inv(7r) 



E E 

A6"Pjvr-l 7r£6jv 

C( 7 r)c{A l! ...,A r ._i} 

E EE' 

Ae-Pjv.,-1 Tc{Ai,...,A r _i} 7re6]v 
D(tt)=T 



inv(-7r) 



E 1 E 9 inVW 



Tc{l,...,iV-l} 
JV-1 



7re6jv 
D(7r)=T 



E 

i=0 



JV + r-l-t 
N 



E » 

des(-7r)=t 



inv(7r) 



The last equality follows from (|4.2p which implies our first assertion. As for 
the second claim, note that as N is fixed, < t < N — 1 and r — > 00 we 
have 



7V + r - 1 - t 
N 



Nl 



The stated decomposition of the inversion statistic as a q-factorial is well- 
known. □ 
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5. Applications and discussions 

5.1. Rogers Szego polynomials. Our ILemma 3.11 is a sufficient ingredi- 
ent to determine the covariance of the overall distribution of coefficients in 
the generalized iV-th Rogers-Szego polynomial. 

Corollary 5.1. Given N, r > 0, let (X; Y) = (X\, . . . ,X r ;Y) be a random 
vector with probability generating function E[z x q y ] = r~ N H^\z,q). Then, 
the covariance of (X; Y) is given by 

E(x ; y)= ( S( Q X) Vai( gJ, 

where S(X) is the covariance of the multinomial distribution. 

Proof. The diagonal (block) entries are clear, since the specialization at 
(z, 1) gives the multinomial distribution whereas the specialization at (l,q) 
is exactly the generalized Galois number studied in ILemma 3.1[ Therefore, 
we only have to prove that Cov(Xi,Y) = for i = 1, .. . , r, which can be 
shown as follows: By symmetry, it is clear that all Cov(Xi,Y) coincide. As 
X\ + • • • + X r = N almost surely, it follows that 

= Cav(N,Y) = NCav(X 1 ,Y). □ 

5.2. Linear q-ary codes. Consider the classical Galois numbers G n (q) = 

(2) 

Gn {q) that count the number of subspaces of F™. For a general prime power 
q, Hou [8] studies the number of equivalence classes N niQ of linear q-avy 
codes of length n under three notions of equivalence: permutation equiva- 
lence (©), monomial equivalence (9Jt), and semi-linear monomial equivalence 
(r). He proves 

G n {q) 



n! 
G n (q) 



n ' 9 n!^-!)"" 1 ' 



G n (q) 



n\(q - l) n - 1 a' 

where a = |Aut(F 9 )| = log p (q) with p = char(F g ). The case of binary codes 

up to monomial equivalence, iV® 2 ~ G ^ 2 ^ , is previously derived by Wild 
|. Now, the following corollary is immediate from our lThcorcm 4. ll 



Corollary 5.2. The number of linear q-ary codes of length n up to equiv- 
alence (©), (SOT) and (V) is given asymptotically, as q is fixed and n — > oo, 
by 



inv(-7r) 



7T66„ 

des(-7r)<l 



NUMBER OF FLAGS IN FINITE VECTOR SPACES 



15 



(5 2) JV OT ~ - V ^ + l-des(^„ 

1 ; n ' q nUq-l)^ 1 ^ 



n\(q — l) n 1 ^— ' V n 

dcs(7r)<l 

r 1 fn + 1 — des(7r 



des(-7r)<l 



inv(7r) 



where a = |Aut(F g )| = log p (g) with p = char(F g ). In particular, the nu- 
merator of the asymptotic numbers of linear q-ary codes is the (weighted) 
inversion statistic on the permutations having at most 1 descent. 

5.3. The symmetric group acting on subspaces over finite fields. 

Consider the character xn(t) = #{V C : tV = V} of the symmetric 
group &n acting on F^ by permutation of coordinates. Lax [12] shows 
that the normalized character Xn(t)/Gn(,q) asymptotically approaches the 
character which takes the value 1 on the identity and otherwise. 

Corollary 5.3. Consider the character xn(t) of the symmetric group &n 
acting on by permutation of coordinates. Then, as N — > oo, the normal- 
ized character 

( ka\ Xn{t) . 

1^ 7rG6]v I TV )Q K ' 
des(-7r)<l 

In particular, the character xn approaches asymptotically the (weighted) 
inversion statistic on the permutations having at most 1 descent. 

5.4. Affine Demazure modules. We refer the reader to [21 [U \W\ for the 

basic facts about the representation theory of affine Kac-Moody algebras 
and Demazure modules, and the notation used. Now, according to [6j Equa- 
tion (3.4)] and [191 Theorem 6 and 7], certain Demazure characters can be 
described via generalized Rogers-Szegd polynomials. 

Lemma 5.4. Let r, N £ N, r > 2 and 0<i<r,i = N mod r. Let q = e s , 

z = (e Al - Ao ,e A2_Al , . . . 5e Ar-i-A r _ 2je Ao-A r _i^ and 

d (M) = N ( N ~ 1 ) _ (N-i)(N + i-r) 

Then, the character of the sl r Demazure module V-n U]1 (Aq) is given by 
<b(V- Nui (Ao)) = e* -*^ • HP(z,q) e Nfz,?" 1 ]. 

Proof. Note that £_ Wl = S1S2 • • • s r —ia r with a being the automorphism of 
the Dynkin diagram of sl r which sends to 1 (see e.g. |141 §2]). Furthermore, 
following [191 §2] we have [N] = t-N U1 ■ r/jv with the convention a - 7]n = rjj^. 
Here, [N] = (N, 0, . . . , 0) G N r denotes the one-row Young diagram, and 
r/jv the smallest composition of degree N. That is, when N = kr + i with 
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< i < r, we have 77^ = ((/c) r_i , (k + 1)*) G N r . Then, by pH Theorem 6 
and 7j3 and [U Equation (3.4)] we have 

di(VL^(Ao)) = e A °-^W 5 • P [JV] ( Z ;<?,0) = e A o-<W • ffJW, 

where Prjv](z; g, 0) denotes the specialized symmetric Macdonald polynomial 
(see P3J Chapter VI]) associated to the partition [N]. □ 

Example 5.5. For r = 2 consider the specialization of the Rogers-Szego 

polynomial H^\z, z _1 , q) and the Demazure module Vl^^Ao). Via De- 
mazure's character formula we obtain 



ch(y_ 4(J1 (A )) = (e 4 ^-^) + e - 4 (Ai-Ao) )e 



45 

+ (^(Ax-Ao) + e -2(A 1 -A ) )(e -5 + e -25 + e ~35 + e -45) 



+ e 0(Ai-A ) (e 05 + e -S + 2e -2«5 + e -3«5 + e -45)_ 

Furthermore, by definition 

iff } (z, z~\ g) = (z 4 + z" V + (z 2 + z- 2 )(g 3 + q 2 + 9 + q°) 
+ z°{q 4 + q 3 + 2q 2 +q + q°). 
Hence, with z = (e Al_A °, e A ° _Al ), q = e s and ^(4) = 4 we have the equality 



r(2) 

as claimed 



ch(^ 1 (A )) = e A °-<W • iff^ 1 ,?) 



The coefficient / in e~ w is commonly referred to as the degree of a mono- 
mial in ch(y_jv Wl (Ao)). When d is a scaling element, the polynomial ch(F„Ar Wl (Ao))|c<2 £ 
N[e 5 ] is called the basic specialization of the Demazure character (see [1U|, 
§1.5, 10.8, and 12.2] for the terminology in the context of integrable highest 
weight representations of affine Kac-Moody algebras) . Based on the relation 
described in ILemma 5.41 we summarize our main results, ITheorem 3.51 and 
ITheorem 4.11 in this language. 

Corollary 5.6. For r > 2 and N E N consider the sl r Demazure module 
V-Nwi(A-o)- Let Tn^ be a random variable with probability generating func- 
tion E[e VN - rS ] = r~ N ■ ch(F_^ 1 (Ao))|cd G Q[e S }- Then, for < i < r, 
i = N mod r we have 

(r + l)N(N-l)-2(N-i)(N + i-r) 
(5.5) E[rjv,rJ = , 

(r - l)(r + 1) 
72r 2 

For fixed r and N — > 00, the distribution of the random variable 

^N,r — E[rjv,r] 



(5.6) Var^.) = ^ £^ N(N - l)(2N + 5). 



(5.7) 



Var(r^ ir )V2 



^There seems to be a missprint in [191 §4]. Namely, the image n(q) should equal q = e s , 
not q — e~ s . 
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converges weakly to the standard normal distribution J\f(0, 1). Furthermore, 
let &n be the symmetric group on N elements, and for a permutation ir £ 
Gjv denote by inv(7r) its number of inversions and by des(-7r) the cardinality 
of its descent set D(ir). Then, witha N , r = N(N-l)/2-(N-i)(N+i-r)/2r 



(t . R , ch(V_ NuJl (A ))\ Cd _ ^ (N + r - 1 - des(Tr) 

^ ' e Ao-d r (N)S Z> { j\T 

For fixed N and r — > oo we have 

tt66jv 



e inv(7r)(5 _ 



It is interesting to continue the investigation of the basic specialization 
of Demazure characters including Kac-Moody algebra types different from 
A. The starting point should be Ion's article [9] which is a generalization 
of Sanderson's work [19], and one should also consider [II]. In view of (|5.9p 
and [9j [11] we propose the following conjecture 

Conjecture 5.7. Let X = A,B,D and r 6 N. Consider the X r Demazure 
module K-jv^Ao) and let d^f(N) be the maximal occuring degree. For fixed 
N and r — )• oo it holds 

#w(x N ) <h(y- Nui (Ao))\ Cd ^ l(w)s 

65m.(V(ui)® N ) e Aa-d?(N)6 2^ 

y V ' ' w£W(X N ) 

Here, W(Xn) is the Weyl group of finite type Xjy, I : W(Xn) — > N is 
the length function, and V(u)\) denotes the standard representation of the 
finite- dimensional Lie algebra of type X r . 

Note that (15, 9p proves the case X = A. It is interesting to investigate in 
an analogue of (|5.8|) for the types B and D. 



5.5. Descent-inversion statistics. Stanley [20j derived a generating func- 
tion identity for the joint probability generating function of the descent- 
inversion statistic on the symmetric group &n'- 



^ ^.dcs(7r) (? inv(7r) 



U N 1-t 



[N] q \ Exp>(t-l))-t' 



JV=0 7reeAr 1 iq q 

where Exp 9 (x) = a; n /[n] g !. Motivated by ITheorem 4.1 1 we define a 

weighted joint probability generating function of the descent-inversion statis- 
tic on the symmetric group ©at by 

(5.10) GP( q ,t) = £ f^ + r-i-^)^^ 
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Note that G$(q, 1) = G^\q). It is interesting to investigate the generating 
function 

oo TV 

possibly with refinements depending on r and t, and the £-deformed gener- 
alized Galois number G^(q,t) itself. 
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